methods and arrangements for allocating restricted window space on wireless networks

专利摘要:
"methods and arrangements for allocating spaces in restricted access windows on wireless networks. logic can implement a space allocation scheme that uses the information provided in the information element (ie) of the traffic indication map (tim) and ie raw (window) parameter set (ps) set to determine a station-to-space mapping function for communicating space assignments to stations for raws. tim (ie) can understand a bitmap indicating paged and non-paged stations. (ie) from (ps) from (raw) can comprise a duration and a space duration. logic can implement the station-to-space function by determining the number of spaces in a raw and matching space allocations for stations based on a position to the station in the tim bitmap. the bitmap tim can identify each station through a bit on a page in the bitmap based on a station assignment to a position in the tim bitmap. map function space-to-station can use an offset for proper access. new
公开号:BR112015002598A2
申请号:R112015002598
申请日:2013-06-29
公开日:2020-04-22
发明作者:Park Minyoung
申请人:Intel Corp；
IPC主号:

专利说明:

’’ METHODS AND ARRANGEMENTS TO ASSIGN SPACES IN WIRELESS ACCESS WINDOWS IN WIRELESS NETWORKS ”, BACKGROUND [001] The modalities are in the field of wireless communications. More particularly, the modalities are in the field of communication protocols between wireless receivers and transmitters,
BRIEF DESCRIPTION OF THE DRAWINGS [002] Figure 1 illustrates a modality of a wireless network comprising a plurality of communication devices, including various fixed or mobile communication devices;
[003] Figures 1A-B illustrate modalities of a hierarchical data structure for mapping traffic indication from an association identifier to the hierarchical data structure illustrated in Figure 1 A;
[004] Figures 1 C-E illustrate modalities for allocating spaces in a restricted access window based on a bitmap of the Traffic indication map element;
[005] Figures 1 F-1 illustrate modalities of management boards and board elements to determine a space allocation for a station in a restricted access window;
[006] Figure 2 illustrates a modality of a device to generate, transmit, receive and interpret a frame with a partial virtual bitmap based on a hierarchical data structure for mapping traffic indication;
[007] Figure 3 illustrates a flowchart modality to generate a frame with a partial virtual bitmap based on a hierarchical data structure for the traffic indication mapping; and [008] Figures 4A-B illustrate modalities of flowcharts for transmitting, receiving and interpreting communications with
2/43 as shown in Figures 1-2,
DETAILED DESCRIPTION OF THE MODALITIES [009] Below is a detailed description of new modalities illustrated in the attached drawings. However, the amount of details offered is not intended to limit the expected variations of the described modalities; on the contrary, the claims and detailed description are intended to cover all modifications, equivalents and alternatives that fit the spirit and scope of the present teachings, as defined by the appended claims. The following detailed descriptions are intended to make these modalities understandable to a person with average skills in the field. [0010] The modalities can implement a space allocation scheme that uses the information provided in the information element (IE) of the traffic indication map (TIM) and the information element (IE) of the parameter set (PS) of the restricted access window (RAW), to determine a station-to-space mapping function to facilitate the communication of space allocations for stations to the RAWs. In various modalities, (TIM) (IE) can comprise a bitmap to indicate paged and non-paged stations. The RAW PS IE can comprise a RAW duration and a space duration and, in some embodiments, it can comprise a space definition indicating whether a transmission by a station during a space in a RAW can cross a space limit. MAC logic can implement the station-to-space function by determining the number of spaces in a RAW and by calculating or else by correlating space allocations for stations based on the TIM bitmap. The TIM bitmap identifies each station through a bit on a page in the station association identifier (AID) in the bitmap based on a station assignment to a position in the TIM bitmap. Many modalities include
3/43 dem MAC logic to generate and transmit frames as PS surveys for delivering downlink storable unit (OS) during a RAW.
[0011] The RAW (PS) (IE) can comprise a RAW duration during which stations can be allocated time slots to access the access point as well as a RAW space duration. For example, a station may have data to transmit to the access point via an uplink channel access during a space allocated to the station, or the station may transmit an energy saving survey to the access point to trigger or initiate transmission of data stored by the access point to the station. The data stored at the access point can be referred to as a storable unit (BU) and can comprise, for example, a service data unit (MSDU) for media access control (MAC), an aggregated MSDU (A- MSDU) or storable MAC management protocol data unit (MMPDU) that is stored to operate the energy saving protocol.
[0012] In different modalities, each station can be assigned a space limit in a RAW at the moment when the station is allowed to start seeking access to the channel. One way to map the signal between STAs and spaces in a RAW is to use information provided in a (IE) of (TIM) and (IE) of (PS) of RAW in a predefined station-to-space mapping function. For example, in many modalities, a station's MAC logic may obtain the RAW duration (Traw) and the space duration (Ts) defined in the RAW (PS) (IE). The station can derive the number of spaces in a RAW (Nraw), dividing the RAW duration (Traw) by the space duration (Ts), Nraw “Traw / Ts.
[0013] In some modalities, the mapping function
4/43 tation-to-space can then be X module Nraw ® Islet (the space assigned to the station), where X is the position of the station. In other modalities, only the positions of the paged stations in the TIM bitmap can be associated with spaces in the RAW. In other words, non-paged stations cannot be associated with spaces in the RAW. For example, the paged station Xth in the TIM bitmap can be assigned to space (i) in the RAW.
[0014] In other modalities, the station-to-space mapping function can be f (x) - (X + Noffset) module Nraw = Islot (the space allocated to the station). Noffset can be implemented to change the order of the stations assigned to the search windows to provide adequate access to the stations to communicate with the access point. In such modalities, the position of the station (X) in the TIM bitmap can vary depending on whether the access point limited communications during RAW to paged stations or left communications open to paged stations and also to non-paged stations. For example, if RAW is defined by paged and non-paged stations, X can be the AID of a station or some portion thereof. On the other hand, if the RAW is restricted to paged stations only, X can be the index of the position of a paged station among all paged stations when sequentially arranged based on their AIDs. For example, if there are paged stations N in front of the paged station, X ~ N (assuming the bit position of the first paged station is set to be X ~ 0).
[0015] In several modalities, the Noffset can change between reference signal intervals. In some modalities, the Noffset can be changed at each reference signal interval to a different value for the mapping function to provide the matching between the stations indicated in TIM. Noffset can be provided in a
5/43 number of ways through a field in the (IE) of (PS) of RAW when using a field value of a frame of the received reference signal for Noffset (Timestamp, FCS, etc.), or at calculation of the index of a frame of reference signal received through a calculation such as Noffset ~ Timestamp / interval of the reference signal (BI). [0016] Several modalities can be designed to meet different technical problems associated with the allocation of spaces for stations in a restricted access window. For example, some modalities can be designed to meet one or more technical problems, such as assigning spaces through an implicit indication, based on TIM, that the reference signal is not overloaded.
[0017] Different technical problems such as those discussed above can be dealt with in more different ways. For example, some modalities that are conceived to attend the allocation of spaces for stations in a restricted access window can do it using one or more different technical means, such as dividing the duration of the restricted access window by the duration of the space to determine the number of spaces in the restricted access window. Other modalities that are designed to allocate spaces through an implicit indication, based on TIM, in a way that the reference sign is not overloaded can do so by one or more different technical means, for example, dividing the stations into groups for each time slot based on its AID station or its position within the TIM bitmap, determining an offset that changes to promote adequate access between stations, determining the offset based on a field value in a reference signal as per example a time reference sequence or court check, calculation of an offset based on a time reference interval or signal! of meal
6/43 reference, space allocation module, f (x), based on the position of the station module (x), number of spaces (Nraw), and / or similar. [0018] Some modalities implement Electrical and Electronic Engineers (IEEE) 802.11 systems such as IEEE 802.11 ah systems and other systems that operate in compliance with standards such as the IEEE 802.11-2012 standard, IEEE standard for Technology Information - Telecommunications and information exchange between systems - Local and metropolitan networks - Specific requirements ~~~ Part 11: Wireless LAN (MAC) and Physical Layer (PHY) Media Access Control Specifications (http: / /standards.ieee.org/getieee802/download/802.11 -2012.pdf).
[0019] According to one modality, the TIM bitmap based on the hierarchical data structure for traffic indication mapping is defined to allow a greater number of associated stations and to use a more efficient TIM element and, in many cases, a smaller element TIM for low power consumption stations such as small wireless devices powered by battery (for example, sensors) to use Wi-Fi to connect to the Internet with very low power consumption.
[0020] Various modalities comprise access points (APs) for client devices of APs or stations (STAs) such as routers, keys, servers, workstations, netbooks, mobile devices (Laptop, Smartphone, Tablet and similar), as well as sensors, meters, controls, instruments, monitors, devices and the like. Some modalities may provide, for example, internal and external smart grid and sensor services. For example, some modalities may provide a metering station to collect data from sensors that measure the use of electricity, water, gas and / or other home services within a given area and wirelessly transmit the use of these services to a
7/43 measuring substation. Other modalities may collect data from sensors for home medical care, clinics or hospitals, for monitoring events related to health and vital signs of patients, such as fall detection, pill container monitoring, weight control, sleep apnea. sleep, blood sugar levels, heart rate, and the like. Modes designed for such services can generally require much lower data rates and much lower (ultra-low) power consumption than devices provided for in IEEE 802J1 n / ac systems.
[0021] The logic, modules, devices and interfaces described here can perform functions that can be implemented in hardware and / or code. The hardware and / or code may comprise software, firmware, microcode, processors, state machines, chipsets or their combinations, designed to perform the. occupation.
[0022] The modalities can facilitate wireless communication. Some modalities may comprise low energy wireless communications such as Bluetooth®, wireless local area networks (WLANs), wireless metropolitan area networks (WMANs), wireless personal area networks (WPAN), cellular networks, wireless communications. networks, messaging systems and smart devices to facilitate interaction between these devices. In addition, some wireless modes can incorporate a single antenna while other modalities can employ multiple antennas. For example, multiple input and multiple output (MIMO) is the use of radio channels carrying signals, through multiple antennas both on the transmitter. as in the receiver, in order to improve communication performance, [0023] Although some of the specific modalities described below make reference to the modalities with specific configurations, those skilled in the art will realize that the
8/43 this description can be advantageously implemented with other configurations with similar problems.
[0024] Now returning to Figure 1, a modality of a wireless communication system 1000 is shown. The wireless communication system 1000 comprises a communication device 1010, which can be connected by wire or wirelessly to a network 1005. Communications device 1010 can communicate wirelessly with a variety of communication devices 1030, 1050 and 1055 over network 1005. Communications device 1010 can comprise an access point. The communications device 1030 may comprise a less powerful communication device such as a sensor, a consumer electronics device, a personal mobile device or the like. And the 1050 and 1055 communication devices can comprise sensors, stations, access points, hubs, switch keys, routers, computers, laptops, netbooks, cell phones, smartphones, PDAs (Personal Digital Assistants) or other wireless devices. Therefore, the communication devices can be fixed or mobile. For example, communications device 1010 may comprise a substation for measuring water consumption within a neighborhood of homes. Each of the houses in the neighborhood can comprise a sensor like the 1030 communications device and the 1030 communications device can be integrated with or coupled with a water usage meter.
[0025] Initially, the communications device 1030 can associate with the communications device 1010 and receive an association identifier (AID) from the communications device 1010 to specifically identify the communications device 1030 in relation to other communication devices associated with the communications device 1010. In many embodiments, the AID can comprise 13 bits, where the bits identify the page, block, sub-block
9/43 and a bit position for the station within the sub-block. Figure 1B illustrates a modality of such an AID structure 1150. Thereafter, the communications device 1010 can store data such as media access control service (MAC) data units (MSDUs) for the communications device 1030 [0026] After storing an MSDU for the communication device 1030, the communication device 1010 can transmit a reference signal to associated devices, identifying the devices with data stored by the communication device 1010 by means of an information element traffic indication map (TIM) as table 1014. In the present mode, the information element TÍM can identify the AID of each station that has data stored as the communication device 1030 when identifying the page, the block, and depending of the block coding, the sub-block of the stations. The information element TIM can also comprise a number of bits as eight bits that identify the stations in the sub-block that have data stored through logical numbers (1) and (0). In many embodiments, a logical number (1) at the bit position in the sub-block associated with the communications device 1030 can indicate that the communications device 1010 is storing data for the communications device 1030. In other embodiments, a (0) logic can represent that the communications device 1010 is storing data for the communications device 1030.
[0027] In various modalities, the communications device 1030 can receive an information element from the set of restricted access window parameters (IE of RAW PS) either in the same reference signal as the TIM bitmap or in another frame transmission . RAW PS IE can identify a duration (Traw) for the restricted window and a mapping function logic
10/43
1033 of the communication device 1030 can determine, based on a station function for the space associated with the RAW PS IE, a TIM bitmap, a space during which the communications device 1030 can seek access to the communications device 1010.
[0028] Each station like the 1030 communications devices. 1050 and 1055 can keep the space-to-station function in memory like the 1031 memory or it can keep the station function to space in the firmware, code or hardware, like a machine of state. In some modalities, the station-to-space function may be updated, and in other modalities, the station-to-space function may not be updated.
[0029] In some embodiments, the communication device 1010 may restrict the use of the restricted access window for paged stations. Paged stations refer to stations that have data stored by the communication device 1010 and these stations are identified in the TIM bitmap of the TIM information element. If the restricted access window is limited to paged stations, the communications device 1030 can interpret the TIM information element based on the association identifier assigned to the communications device 1030 by the communications device 1010. In many embodiments, the communications device 1030 it can analyze the association identifier to determine a page associated with the communications device 1030 and it can analyze the TIM information element to determine whether the TIM information element describes the data storage for stations associated with the same page. If so, communications device 1030 can analyze the TIM information element to determine whether the TIM information element describes the data storage for stations if the AID block index is within the
11/43 block index range identified by a start block index and / or an end block index. If so, the communications device 1030 can repeat the analysis process of the association identifier and compare the values of the block and sub-block with those represented by the TIM information element to determine whether the TIM information element indicates that the communications device 1010 is storing data for the communications device 1030 and / or if the TIM information element includes data at the bit position in the sub-block associated with the communications device 1030 which indicates that the communications device 1010 is storing data for the device communications 1030. In many embodiments, the logic of the mapping function 1033 of the communications device 1030 can also determine the number of stations in the TIM bitmap before the bit position for the communications device 1030 that have data stored by the communications device 1010 .
[0030] In other modalities, the TIM information element may comprise a TIM bitmap which is a TIM segment. The TIM segment can represent part of a page of the traffic indication map and can be associated with a TIM segment number as well as a starting block and a Block interval. In some of these embodiments, the communications device 1030 can determine whether the TIM bitmap includes the traffic indication map block covering the communications device 1030 by the TIM segment number. After that, the communications device 1030 asks to analyze the blocks and sub-blocks to determine whether or not the communications device 1010 is storing data for the communications device 1030 and, in some embodiments, the number of paged stations before the communication device. 1030 communications within the TIM bitmap.
12/43 [0031] If the restricted access window is not limited to paged stations, then the restricted access window is opened for paged and non-paged stations associated with the TIM bitmap in the TIM information element. In such embodiments, the communications device 1030 can check whether the TIM bitmap covers the association identifier (AID) for the communications device 1030 and, if so, the communications device 1030 can determine whether the AID position for the device 1030 communications is the AID or a portion of AID as the last several bits.
[0032] In addition to determining the AID position of the communication device 1030 within the TIM bitmap, the mapping function logic 1033 can analyze and interpret the RAW PS IE to determine the RAW (Traw) duration and the space duration (Ts). From the RAW duration and the space duration, the 1033 mapping function logic can derive the number of spaces in a RAW (Nraw) by dividing the RAW (Traw) duration by the space duration (Ts).
[0033] In the present modality, the logic of mapping function 1033 can implement a station-space mapping function of f (x) = (x + Noffset) mod Nraw, in which mod is module, f (x) is the assignment of the space for the station in the RAW, and Noffset is an offset value in the mapping function that is provided to meet the suitability between the stations indicated in the TIM. The displacement can be determined by any means and can change over the course of one or more reference signal intervals so that the spaces allocated to the stations will vary.
[0034] In some embodiments, the Noffset can be a field received in a reference signal frame of the communication device 1010 and can vary with each reference signal interval or periodically after a specific number of reference signal intervals. In one embodiment, the mapping function logic
13/43
1033 can determine the bit-based offset in one or more fields of the reference signal frame as one or more bits of the time reference, the FCS, the bitmap TIM, the frame body, ο MAC header and / or the like. In other embodiments, the mapping function logic 1033 can determine the displacement by performing a calculation with one or more values or bits of the reference signal frame or another frame, for example, dividing the time reference by the signal interval of reference.
[0035] In other modalities, the communication device 1010 can facilitate the downloading of data. For example, communication devices that are low-power sensors may include a data download scheme, for example, to communicate via Wi-Fi with another communication device such as a cellular network, or similar for reduction purposes. consumption of energy consumed in standby to access, for example, a metering station and / or increase the availability of bandwidth. Communication devices that receive data from sensors, such as measuring stations, may include a data download system to, for example, communicate via Wi-Fi with another communications device, a cellular network, or the like, in a manner reduce congestion on the 1005 network.
[0036] Network 1005 can represent an interconnection of a number of networks. For example, the 1005 network can connect to a wide area network, such as the Internet or an Intranet, and can interconnect with wired or wireless local devices via one or more hubs, routers, or switches. In the present embodiment, the 1005 network communicates with communication devices 1010,1030,10,10 and 1055 communicatively.
[0037] The communication devices 1010 and 1030 comprise memory 1011 and 1031, the logic of sublayer of control of
14/43 media access (MAC) 1018 and 1038, and physical layer logic (PHY) 1019 and 1039, respectively. The memory 1011 and 1031 can comprise a storage medium such as dynamic random access memory (DRAM), read-only memory (ROM), storage, register, cache, flash memory, hard drives, solid state drives or the like. Memory 1011 and 1031 can store frames and / or frame structures or portions thereof as a management frame structure and a traffic indication map (TIM) information element based on a hierarchical data structure such as the hierarchical data structure 1100 illustrated in Figure 1A. In addition, memory 1011 and 1031 may comprise at least a portion of a traffic indication map in a hierarchical data structure that identifies the associated stations for which the data is stored. For example, memory 1011 may comprise an indication that communications device 1010 comprises stored data as well as a reference or link to data stored for communications device 1030. In some embodiments, memory 1031 may comprise a calculation for the station-to-space mapping function and, in other embodiments, memory 1031 may comprise a count of, at least temporarily, the number of stations paged in the TIM bitmap before the AID position of the communications device 1030 in the TIM bitmap.
[0038] The MAC sublayer logic 1018, 1038 can comprise the logic to implement the functionality of the MAC sublayer of the data link layer of the communications device 1010, 1030. The MAC sublayer logic 1018, 1038 can generate the frames as the management frames and the physical layer logic 1019, 1039 can generate physical layer protocol data units (PPDÜs) based on frames. For example, the frame builder 1013 po
15/43 of generating blocks with a TIM IE and PS IE of RAW 1014 and the builder of the physical layer logic data unit 1019 can encapsulate the frames with preambles to generate PPDUs for transmission through a physical layer device such as transceivers (RX / TX) 1020 and 1040.
[0039] The table with the TIM Information element and the PS IE of RAW 1014 can comprise a table like the management table 1500 in Figure IF or 1700 in Figure 1H. In particular, the table with the TIM 1014 information element can comprise a TIM bitmap based on a hierarchical data structure like the TIM 1700 bitmap illustrated in Figure 1E and can identify each station within, for example, a page, which has stored data by an AP such as the communication device 1010. For example, the AP may arbitrarily not transmit MSDUs to stations operating in a power saving mode (PS), but it can store the MSDUs and only transmit the MSDUs at designated times. In addition, stations that currently have MSDUs stored within the AP can be identified in the frame comprising a TIM information element, which can be included, for example, as an element within the reference signal frames generated by the AP. Each station can then determine whether an MSDU is stored for the station (such as the 1030 communication device) by receiving and interpreting the TIM information element within the frame of the reference signal. The station can interpret the TIM element, when determining whether the page that includes its AID is included in the TIM element, determine whether the block index of its AIDs is Included within the range of block indices described in the element, determine whether the block with your AID is included in the TIM element and, if positive, then determine if the TIM element indicates that the value associated with your AID indicates that data is being stored in the
16/43
AP, In a base service set (8SS) operating under a distributed coordination function (DCF), when determining that an MSDU is currently stored in the AP, a station operating in PS mode can transmit a PS tracking frame to the AP, which can respond immediately with the corresponding stored MSDU, or recognize the PS tracking and respond with the corresponding MSDU at a later time.
[0040] In some modalities, the communication device 1010 can protect the Monitoring / PS Trigger frames by defining the network allocation vector (NAV). In many modalities, the paged station can ignore the NAV defined by the communication device 1010. In several modalities, if the NAV is defined, then only paged stations (STAs) can send Follow / Trigger frames during the RAW.
[0041] Communications devices 1010, 1030, 1050 and 1055 can each comprise a transceiver such as transceivers 1020 and 1040. Each transceiver 1020, 1040 comprises an RF transmitter and an RF receiver. Each RF transmitter prints digital data on an RF frequency for transmission of the data by electromagnetic radiation. An RF receiver receives electromagnetic energy, with an RF frequency, and extracts the digital data from it.
[0042] Figure 1 can illustrate a number of different modalities, including a multiple input, multiple output (MIMO) system with, for example, four spatial flows, and can illustrate degenerate systems in which one or more of the 1010 communication devices , 1030, 1050 and 1055 comprise a receiver and / or a transmitter with a single antenna including a single input, single output (SISO) system, a single input and multiple output system (SÍMO), and a multiple input system and single outlet (MISO).
17/43 [0043] In many modalities, transceivers 1020 and 1040 implement orthogonal frequency division multiplexing (OFDM). OFDM is a method of encoding digital data on multiple carrier frequencies, OFOM is a frequency division multiplexing scheme used as a multi-port digital modulation method. A large number of closely spaced orthogonal subcarrier wave signals are used for data transport. The data is divided into several parallel data streams or channels, one for each subcarrier. Each subcarrier is modulated with a modulation scheme at a low symbol rate, keeping total data rates similar to conventional single-carrier modulation schemes at the same bandwidth.
[0044] In some embodiments, the communications device 1010 optionally comprises a digital beam former (DBF) 1022, as indicated by the dashed lines. DBF 1022 transforms information signals into signals to be applied to elements of a 1024 antenna array. The 1024 antenna array is a separately excitable array of individual antenna elements. The signals applied to the elements of the antenna array 1024 cause the antenna array 1024 to radiate from one to four spatial channels. Each space channel thus formed can carry the information to one or more of the communication devices 1030, 1050 and 1055. Likewise, the communication device 1030 comprises a transceiver 1040 for receiving and transmitting signals to and from the communication device 1010. Transceiver 1040 may comprise an array of antennas 1044 and, optionally, a DBF 1042.
[0045] Figure 1A illustrates a modality of a hierarchical data structure 1100 for mapping traffic indication with four pages and 32 blocks per page. At the top level of the hie
18/43 rarquia, the virtual traffic indication map can be divided into four pages. Each page can contain up to 2048 stations and, in various modalities, each page can be transmitted as a partial virtual bitmap in a separate TIM information element. In some modalities, several elements of TIM information can be transmitted in the same service data unit (MSDU) of the media access control (MAC). In other embodiments, multiple MSDUs can be aggregated into each physical layer protocol data (PPDUs) (PHY). In other embodiments, the hierarchical data structure 1100 can comprise more or less four pages.
[0046] Each illustrated page comprises up to 32 blocks per page and each of the 32 blocks can contain up to 64 stations. Each block can comprise eight sub-blocks. Each sub-block can be an octet in length and can contain eight of the stations associated with the corresponding block. In other embodiments, each block can comprise more or less eight sub-blocks and each of the sub blocks can be more or less the length of an octet.
[0047] Each bit of a sub-block can correspond to a different association identifier (AID) and, therefore, each bit can specifically identify a station. In this mode, the bit can be set to (1) if there is data stored in the AP. Otherwise, the bit can be cleared to 0.
[0048] Figure 1B illustrates an embodiment of an 1150 association identifier structure for hierarchical data structure illustrated in Figure IA. In the present embodiment, the AID comprises 13 bits. In other embodiments, the AID 1150 structure can comprise more or less 13 bits.
[0049] In the present embodiment, the AID 1150 structure may comprise a page identifier (ID) containing two bits (b12-b11),
19/43 which is represented as ^{! <} A in the AID equation illustrated below in the AID 1150 structure. The AID 1150 structure can comprise a two-bit block index / extension ID (b10-b9), which is represented as “ b in the AID equation. The page index / block index extension can facilitate a higher proportion of pages per block or blocks per page. The AID 1150 structure can comprise a block index containing three bits (b8-b6), which is represented as c ”in the AID equation. The AID 1150 structure can comprise a sub-block index containing three bits (b5-b3), which is represented as d ”in the AID equation. And, the AID 1150 structure can comprise a station bit position index containing three bits (b2 »b0), which is represented as e” in the equation AI D.
[0050] The AID equation can describe the calculation of a specific number per station based on the hierarchical data structure illustrated in Figure 1A. In particular, the unique AID number in this modality can be calculated using the following formula:
[0051] AID - (Page ID x 4 * (Page ID / Block Index Extension 1)) x 8 + (Block Index -1)) x 8 + (Sub Block Index - 1)) x 8 + (station bit position index) [0052] To illustrate, if the variables are: the page ID - 0, the page IE / block index ~ 1, the block index ~ 2, the index subblock ~ 6. As a result, the equation becomes:
[0053] AID = (¢ (0 x 4 + (1-1)) x 8 + (2-1)) x 8 + (6 8 + (4) =
108 [0054] Figures 1C-E illustrate modalities for allocating spaces in a restricted access window based on a traffic indication map element bitmap. In particular, Figure 1C illustrates a modality of a restricted access window 1200 defined by a reference signal interval between reference signals 1220. In the present embodiments, reference signal 1220 comprises a
20/43 TIM information element and a RAW parameter set (PS) information element (IE). The TIM (IE) comprises a TIM 1210 bitmap and the RAW PS IE comprises indications of a RAW duration (Traw) and a RAW space duration (Ts). A station mapping function logic containing an AID represented by the x position below the TIM 1220 bitmap can map the station-to-space (i) in the RAW. More specifically, the mapping function can determine the number of spaces (Nraw) based on Traw / Ts and can determine the space (í) based on X mod Nraw or (X + Noffset) mod Nraw. In many embodiments, the offset (Noffset) can comprise the FCS value of the reference signal 1220.
[0055] Figure 1D shows a modality of a restricted access window 1300 defined by a reference signal interval between reference signals such as the reference signal 1340. In the present modalities, the reference signal 1340 comprises a TIM information element and a RAW parameter set (PS) information element (IE). The (IE) of (TIM) comprises a TIM 1310 bitmap and the PS IE of RAW comprises indications of a RAW duration (Traw), a RAW space duration (Ts), a RAW start time (Traw start) and a displacement field (Noffset) containing a value of 3. In the present mode, both paged and non-paged stations can access the RAW. A mapping function logic can determine the number of spaces like Nraw = 15 so the RAW has spaces from 0 to 14. The mapping function logic can also determine whether the X position for a station is the AID. In some modalities, the station-to-space mapping function can then be X module Nraw = space ”F (the space assigned to the station), where X is the position of the station. In various modalities, AID spaces can be
21/43 mapped one by one to the positions of the stations identified in the AID, that is, both the paged and the non-paged stations identified in a TIM 1310 bitmap. For example, the 1320 mapping function logic can determine whether the position X for a station with the AID - 14 is 14 and the space index - (14 + 3) mod 15-2. So the space for the station with the AID of 14 is space 2. The logic of the 1330 mapping function can determine whether the X position for a station is the AID and the logic of the 1330 mapping function can determine whether the X position for a station with the AID - 7 is 14 and the space index - (7 + 3) mod 15-10. So the space for the station with the AID of 7 is space 10. Note that while the AIDs and the displacements discussed here are relatively small numbers, the module function determines a space index between zero and Nraw in any module function Nraw and with any numbers.
[0056] Figure 1E illustrates a modality of a restricted access window 1400 defined by a reference signal interval between reference signals such as the reference signal 1440. In the present embodiments, the reference signal 1440 comprises an information element TIM and a RAW parameter set (PS) information element (IE). The TIM (IE) comprises a TIM 1410 bitmap and the RAW PS IE comprises indications of a RAW duration (Traw), a RAW space duration (Ts), a RAW start time (Traw start) and an FCS with a value of 3 which is used by the logic of the mapping function as the offset. In various ways, each station can be assigned a space limit on a RAW at the time the station is allowed to start searching for channel access. One way to map the signal between STAs and spaces in a RAW is to use the information provided in TIM's (IE) and (PS) of (RAW) in a pre-defined STA-to-space mapping function. For example, in many modalities,
22/43 MAC logic of a station can obtain the RAW duration (Traw) and the space duration (Ts) defined in the RAW PS IE. The station can derive the number of spaces in a RAW (Nraw) by dividing the RAW duration (Traw) by the space duration (Ts). Nraw ™ Traw / Ts.
[0057] In this mode, only paged stations can access RAW. A mapping function logic can determine the number of spaces like Nraw ~ 6, so the RAW has spaces 0 through 5. The mapping function logic can also determine that the X position for a station is the station's position index. between all paged stations 1450. For example, the logic of the 1420 mapping function can determine whether the X position for a station with AID - 14 is 5 because the station is the fifth paged station in the TIM 1410 bitmap or the fifth station that has data stored on the AP. The space index for the station with the AID - 14, X ~ 5 is the space index - (5 * 3) mod 6 ~ 2. So the space for the station with the AID of 14 is the space 2. The logic of mapping function 1430 can determine whether position X for a station with AID 6 is 2 and the space index ~ (2 + 3) mod 6 »5. Thus the space for the station with AID 6 is space 5.
[0058] Figures 1F-I illustrate modalities of management boards and board elements to determine a space allocation for a station in a restricted access window. In particular, Figure 1F illustrates a modality of a management board 1500 for communications between wireless communication devices such as communication devices, 1010, 1030, 1050 and 1055 in Figure 1. Management board 1500 may comprise a header MAC 1501, a frame body 1514, and a frame check sequence (FCS) field 1526. MAC header 1501 can comprise frame control field 1502 and other MAC header fields 1508. The frame control field
23/43 '1502 can be two octets and can identify the frame type and subtype as a management type and, for example, a frame subtype of the reference signal. Other fields in the MAC header 1508 may comprise, for example, one or more address fields, identification fields, control fields or the like.
[0059] In some embodiments, management board 1500 may comprise a body of board 1514. The body of board 1514 may be a variable number of octets and may include data elements, control elements, or parameters and resources. In the present embodiment, the body of frame 1514 comprises a traffic indication map (TIM) element 1520.
[0060] In many embodiments, management board 1500 can comprise a 1526 frame check sequence (FCS) field. The FCS 1526 field can be four octets and can include extra checksum characters added to frame 1500 for error detection and correction. In some embodiments, the FCS 1526 field value can be used as an offset in the station-to-space mapping function.
[0061] Figure 1G illustrates a modality of a TIM 1600 information element. An access point (AP) can transmit the TIM 1300 information element to inform stations as low power sensors that the AP is storing data for the station. . In many ways, the station can then initiate communications with the AP to retrieve the stored data, for example through a look-up board. In other modalities, the AP can transmit the data to the station after transmitting the reference signal.
[0062] The TIM 1600 information element may comprise fields such as an element identifier (ID) field 1602, a field of length 1606, a TIM count field of en
24/43 trega (DTIM) 1608, a DTIM 1610 period field, a TIM 1611 parameter field, a TIM 1612 bitmap control field and the TIM 1614 bitmap. The Element ID 1602 field can be one octet and can identifying the element as a TIM 1600 information element. The length field 1606 can be an octet and can define the length of the TIM 1600 information element or the length of a respective portion. The DTIM 1608 count can be an octet and can indicate how many reference signal frames (including the current frame) appear before the next DTIM frame. A DTIM count field value 1608 of 0 may indicate that the current TIM information element frame is a DTIM frame. For example, immediately after each DTIM (reference signal frame with DTIM 1608 counting field of the TIM 1600 information element equal to zero), the AP can transmit all frames stored and addressed to the group. If the TIM indicating the stored MSDU or aggregated MSDU (A-MSDU) is sent during a polling free period (CFP), a polling free polling station (CF) operating in power saving mode (PS) does not send frame energy saving consultation (PS), but remains active until the archived MSDU or A-MSDU is received (or the CFP terminates). If any station in its base service configuration (BSS) is in PS mode, the AP can store all MSDUs addressed to the group and deliver them to all stations immediately after the next frame of reference signal containing a DTIM transmission.
[0063} The DTIM 1610 period field can be one octet and can indicate the number of reference signal intervals between successive DTIMs. In many embodiments, if all TIM information element frames are DTIMs, the DTIM 1610 period field can have a value of 1.
[0064] The TIM 1611 parameter field can comprise the va
25/43 lores of Np and Nb. For example, a modality of the TIM 1600 parameter field may comprise a number of page fields (Np) and a number of blocks per page field (Nb).
[0065] The 1612 TIM bitmap control field can be one or two octets and can describe the contents of the TIM 1614 bitmap. For example, the TIM 1612 bitmap control field can include a bit like bit 0 containing a traffic indicator bit associated with the stored group address data (0). This bit can be set to 1 in the TIM 1600 information element with a value of 0 in the DTIM 1608 counting field when one or more frames addressed to the group are stored in the AP.
[0066] Figure 1H illustrates a modality of a 1700 management board as a short reference signal board for communications between wireless communication devices such as communication devices 1010, 1030, 1050 and 1055 in Figure 1. The control board management 1700 can comprise a MAC header 1701. a frame body (an optional LES field) 1714, and a cyclic redundancy check (CRC) check field 1726. MAC header 1701 can comprise and frame control field 1702 and other MAC header fields 1708. The frame control field 1702 can be two octets and can identify the frame type and subtype as a management type and, for example, a short reference signal frame subtype. Other MAC 1708 header fields may comprise, for example, one or more address fields, identification fields, control fields or the like.
[0067] In some embodiments, the 1700 management board may comprise a 1714 board body. The 1714 board body may be a variable number of octets and may include data elements, control elements, or parameters and resources. In the pre
26/43, the body of frame 1714 comprises an information element (IE) of the set of parameters (PS) of the restricted access window (RAW) 1720.
[0068] Figure 11 illustrates a modality of a PS IE of RAW 1800. The RAW 1800 information element can comprise fields such as an element identifier (ID) field 1802, a field of length 1806, an index field of page (ID) 1808, a block offset field 1810, a block range field 1812, a RAW start time field 1814, a RAW duration field 1815, a single paged field STA 1816, an allocation field group / resources 1818, and a space definition field 1820, The element ID field 1802 can identify the element as a PS IE of RAW 1800, The length field 1806 can define the length of the RAW 1800 element or the length of a respective portion. The page ID field 1808 can indicate the page index for hierarchical AID (based on hierarchical AID) of the allocated group. The offset field of block 1810 can indicate the starting block index of the allocated group. The block interval field 1812 was able to indicate the number of blocks (starting from the block offset) for the allocated group. The RAW 1814 start time field can indicate the duration in time units (TU) from the end of the reference signal transmission until the RAW start time. The RAW 1815 duration field can indicate the RAW duration in time units (TU). The single paged STA 1816 field can comprise two bits and can set Bit 1 to 1 only if STAs with their TIM bit set to 1 are authorized to make uplink (UL) transmissions. Bit 2 can be set to 1 if RAW is reserved for frames with a duration less than the space duration, such as PS / trigger frames queries. In some modes, Bit 2 can be igneous
27/43 if Bit 1 is not set.
[0069] The 1818 group / resource allocation field can be set to 1 to indicate whether the STAs need to activate at the beginning of the RAW to receive frames addressed to the group as the resource allocation. And the space definition field 1820 can comprise, for example, a space duration and, in some embodiments, an indication of whether transmissions within the RAW can cross a space boundary. For example, the AP can indicate whether positively or negatively a transmission opportunity (TXOP) or transmission within a TXOP does not extend over a space limit. If this TXOP rule is applied, STA does not wait for ProbeDelay when it wakes up at the space limit.
[0070] Figure 2 illustrates a modality of an apparatus for generating, transmitting, receiving and interpreting or decoding a frame such as frame 1014 in Figure 1. The apparatus comprises a transceiver 200 coupled to a media access control sublayer logic (MAC) 201 and physical layer logic (PHY) 250. MAC 201 sublayer logic can determine a frame and physical layer logic (PHY) 250 can determine the PPDU by encapsulating the frame or multiple frames, units of MAC protocol data (MPDlIs), with a preamble to transmit through transceiver 200.
[0071] In many modalities, the MAC 201 sublayer logic can comprise a frame builder 202 to generate frames as a control frame as a PS query. For a station that operates in PS mode. the MAC sublayer logic 201 can transmit a PS query frame to the AP, which can respond immediately with the corresponding stored MAC service data unit, or recognize the PS query and respond with the corresponding MSDU at a later time. The elements of
28/43 TIM information may comprise data indicative of MSDUs stored or maintained by an associated AP for specific stations associated with the AP.
[0072] The PHY 250 logic can comprise a data unit builder 203. The data unit builder 203 can determine a preamble to encapsulate the MPDU or more than one MPDUs to generate a PPDU. In many embodiments, the data unit builder (203) can create the preamble based on the chosen communication parameters by interacting with a target communications device.
[0073] Transceiver 200 comprises a receiver 204 and a transmitter 206. Transmitter 206 may comprise one or more encoders 208, a modulator 210, an OFDM 212 and a DBF 214. Encoder 208 of transmitter 206 receives and encodes the data intended for for transmitting the logic of the MAC 202 sublayer with, for example, a binary convolutional code (BCC), a low density parity check code (LDPC) and / or the like. Modulator 210 can receive data from encoder 208 and can print data blocks received on a sinusoid of a selected frequency by, for example, mapping data blocks on a corresponding set of discrete amplitudes of the sinusoid, or a set of phases. of the sinusoid, or a set of discrete frequency exchanges related to the sinusoid frequency. The output of modulator 210 feeds an orthogonal frequency division multiplexer (OFDM) 212, which prints modulated data from modulator 210 on a variety of orthogonal subcarriers. And, the OFDM 212 output can feed the digital beam generator (DBF) 214, to form several spatial channels and conduct each space channel independently, in order to maximize the power of the signal transmitted and received from each of the various terminals user.
[0074] Transceiver 200 may also comprise duplexers 216 connected to the antenna array 218. Thus, in this embodiment, a single antenna array is used for transmission and reception. When transmitting, the signal passes through the duplexers 216 and directs the antenna with the signal carrying the information converted upwards. During transmission, duplexers 216 prevent the signal to be transmitted from entering receiver 204. Upon receipt, the signal with the information received by the antenna array passes through duplexers 216 to deliver the signal from the antenna array to receiver 204. Duplexers 216 then prevents incoming signals from entering transmitter 206. Thus, duplexers 216 function as switches to alternately connect the elements of the antenna assembly to receiver 204 and transmitter 206.
[0075] The antenna array 218 radiates signals containing information in a time-varying spatial distribution of electromagnetic energy, which can be received by the antenna of a receiver. The receiver can then extract the information from the received signal.
[0076] Transceiver 200 may comprise a receiver 204 for receiving, demodulating and decoding information signals. The receiver 204 can also comprise one or more DBFs 220, an OFDM 222, a demodulator 224 and a decoder 226. The received signals are fed from elements of the antenna 218 to a digital beam generator (DBF) 220. The DBF 220 transforms signals from antenna N into L information signals. The output of DBF 220 feeds OFDM 222. OFDM 2.22 extracts signal information from the plurality of sub-carrier waves so that the signals carrying the information are modulated. Demodulator 224 demodulates the received signal, extracting information from the received signal to produce an undamaged information signal. And, the decoder
30/43
226 decodes the data received from demodulator 224 and transmits the decoded information, the MPDU or more than one MPDUs, to the MAC 201 sublayer logic, [0077] People with expertise in the field will recognize that a transceiver can comprise numerous additional functions not shown in Figure 2 and that receiver 204 and transmitter 206 can be separate devices, instead of being integrated as a transceiver. For example, modalities of a transceiver may comprise a dynamic random access memory (DRAM), a reference oscillator, filtering circuits, synchronization circuits, an interleaver and a deinterleaver, possibly several frequency conversion stages and several amplification stages, etc. In addition, some of the functions shown in Figure 2 can be integrated. For example, digital beam formation can be integrated with orthogonal frequency division multiplexing.
[0078] The MAC 201 sublayer logic can decode or analyze the MPDU or MPDUs to determine the specific type of frame or frames and identify one or more information elements included in the MPOU (s). For example, the information elements may comprise a TIM information element and / or a RAW PS information element.
[0079] Figure 3 shows an embodiment of a flow chart 300 to determine a space allocation by a station as the communication device 1030 described together with Figure
1. The station may wake up at a target reference signal transmission time (TBTT) to receive a referral signal from an access point with which the station is associated. In some embodiments, the reference signal can comprise a traffic indication map bitmap in a traffic indication map bitmap information element as well as a duration of
31/43 restricted window space and a restricted window duration in an element of the restricted window parameter set. In other modalities, the station in a previous communication with the AP may have received part of this information.
[0080] Based on this information, the station can determine the position of the AID station in the TIM bitmap of the TIM information element (element 305). More specifically, the station can understand the logic of the mapping function to determine the space allocation for the station based on the traffic indication map bitmap, the duration of restricted access window space, and the duration of restricted access window. . In many modalities, if the access point defines the RAW for paged as well as non-paged stations, the station's position in the TIM bitmap is the station AID or a respective portion as the last few or several bits of the AID. On the other hand, if the RAW is restricted to paged stations only, the station's position is the index of the station's position (paged) among all paged stations when sequentially arranged based on their AIDs. For example, if the station is the first station in the TIM bitmap that is paged, then the station's position is zero. And, if the station's position is the eleventh station in the TIM bitmap but the station is in the fifth station that is paged, the station's position is four. In other embodiments, the position of the first station may be one, and in other embodiments, the position of the first station may be a number other than zero and one.
[0081] After determining the position of the station, the logic of the mapping function can determine the duration of restricted window space and the duration of restricted window to determine the number of spaces in the restricted access window (element 310) . The station can determine the number of spaces by dividing the duration of the restricted access window by the space duration of the
32/43 restricted access. In other modalities, additional or alternative factors can be calculated for the number of spaces.
[0082] After determining the number of spaces, the logic of the mapping function can correlate the position of the station's AID in the traffic indication map bitmap and the number of spaces to determine the space allocation for the station (element 315) . For example, the logic of the mapping function can assume a uniform distribution or almost uniform distribution of the stations across the number of spaces so that the mapping function can divide the stations between the number of spaces. In one embodiment, the logic of the mapping function can implement an equation to determine space allocations such as the position of the module station and the number of spaces.
[0083] In another modality, the logic of the mapping function can apply an offset that changes periodically as each reference signal interval to promote an adequate access to the channel between the stations. For example, the allocation of space can be calculated as the sum of the position and the module of the displacement of the number of spaces. As ο displacement changes, stations with access to the first space will change.
[0084] In some embodiments, the access point may provide displacement in, for example, a frame of reference signal in, for example, a displacement field. In other modalities, the displacement can be determined by selecting a value as the displacement or using the selected value to calculate the displacement. For example, the offset can be total or partial the value in an FCS field, the value in a time recording field, or another field. Or the offset can be a time stamp divided by or multiplied by a reference signal interval value,
33/43 [0085] In other modalities, the logic of the mapping function can divide the number of stations by the number of spaces and if the position is within the number, then the station is in the first space, If the position is greater than the number, but less than twice the number, then the station is in the second space. If the position is greater than twice the number, but less than three times the number, then the station is in the third space and so on, [0086] After determining the space allocation for the station, the station can enter a state of inactivity or state of low power consumption to space. The station can wake up in space and start seeking access at the space boundary based on improved distributed channel access (EDCA) (element 320). EDCA can provide different priority levels for stations by setting a time frame that the station must wait before accessing the channel. In other words, stations with a higher priority can wait less time and start accessing the channel while a lower priority device is waiting. The lowest priority device may wait until the highest priority device completes communication before starting or may have to wait until a subsequent allocation of space, [0087] Figures 4A-B illustrate modalities of flowcharts 400 and 450 to transmit, receive and interpret or decode communications with a management board like the reference signal frames shown in Figures 1C-G. Referring to Figure 4A, flowchart 400 may begin with the receipt of a frame from the frame builder as a PS consultation frame. The PS query board can be responsive to receive the TIM information element.
[0088] The MAC sublayer logic of the communication device can generate the frame as a control frame to transmit
34/43 to the AP and can pass the frame as an MPDU to a data unit builder that transforms the data into a packet that can be transmitted to a station. The data unit builder can generate a preamble to encapsulate one or more of the frame builder's MPDUs to form a PPDU for transmission (element 405). The PPDU can then be transmitted to the physical layer device such as transmitter 206 in Figure 2 or transceiver 1020, 1040 in Figure 1 so that the PPDU can be converted into a communication signal (element 410). The transmitter can then transmit the communication signal through the antenna (element 415). [0089] The STA can transmit the PS query or other triggering frame to the AP no earlier than the space limit of its channel access space based on EDCA. Õ AP can indicate a station, which will send traffic to a station no earlier than a storable downlink unit delivery space. In some embodiments, an AP management board may indicate that the delivery space of the storable downlink unit for each station after all transmission of the PS query board is complete.
[0090] In some modalities, the AP can protect the PS / Trigger Consultation frames by defining the network allocation vector (NAV). In various modalities, the paged stations can ignore the NAV defined by the AP »If the NAV is defined, then only paged stations can send PS / Trigger frames during the restricted access window.
[0091] Referring to Figure 4B, flowchart 450 begins with a station receiver such as receiver 204 in Figure 2 that receives a communication signal through one or more antennas, as an antenna element of the antenna array 218 (element 455). The receiver can convert the communication signal into one or more
35/43
MPDUs in accordance with the process described in the preamble (element 460). More specifically, the received signal is fed from one or more antennas to a DBF such as the DBF 220. The DBF transforms the antenna signals into information signals. The DBF output is fed to the OFDM as OFDM 222. OFDM extracts signal information from the plurality of subcarriers in which the information-carrying signals are modulated. Then, the demodulator such as demodulator 224 demodulates signal information via, for example, BPSK, 16-QAM, 64-QAM, 256-QAM, QPSK, or SQPSK. And the decoder like decoder 226 decodes the signal information from the demodulator via, for example, BCC or LDPC, to extract one or more MPDUs (element 460) and transmit one or more MPDUs to the MAC sublayer logic as per example the MAC 202 sublayer logic (element 465).
[0092] The MAC sublayer logic can decode the TIM element in each of the MPDUs. For example, the MAC sublayer logic can analyze the TIM element to determine the value of the TIM segment number field, the page ID field, one or more block offset fields, a block control field for one or more blocks, possibly a block bitmap field, and possibly the subblock bitmap fields for one or more subblock bitmaps to determine whether the bit associated with the AID for the receiving station indicates that the AP is storing data to the station (element 470). In some modalities, the MAC sublayer logic can determine whether the other fields elem us (s) TIM Indicate that the data will be transmitted to a group of devices after receiving the reference signal comprising the TIM element, or whether the AP will wait a frame from the station instructing the AP to send the frame.
36/43 [0093] The following examples refer to other modalities. An example includes a method. The method may involve receiving one or more frames that comprise a traffic indication map bitmap, a duration of restricted access window space, and a duration of restricted access window; determine a number of spaces in the restricted access window; determine, based on a station-to-space mapping function, an association between a station and a space in the restricted access window based on the station's position in the traffic indication map bitmap; and looking for an access point in the space of the restricted access window. [0094] In some embodiments, the method may also comprise storing a traffic indication map bitmap in memory. In some embodiments, the space-to-station mapping function comprises a sum of a station's position in a traffic indication bitmap (x) and a displacement module (Noffset) of a number of spaces (Nraw) in a window. restricted access or f (x) ~ (x + Noffset) mod Nraw. In many embodiments, the space-to-station mapping function comprises an offset, where the offset changes the station-to-space mapping function to provide adequate access to the stations associated with the restricted access window. In various embodiments, displacement is determined using a displacement field in a frame of reference signal from the access point. In some embodiments, displacement is determined through one or more fields comprising a time stamp, FCS and a reference signal interval field in a reference signal frame from the access point.
[0095] At least one computer program product for communicating a package with a frame, the computer program product comprising a computer usable media with
37/43 having an embedded computer usable program code, the computer usable program code comprising the computer usable program code configured to perform operations, operations to perform a method according to any or more or all of the modalities the method described above.
[0096] At least one system comprising the hardware and the code can carry out a method according to any one or more or all or the modalities of the method described above.
[0097] Another example comprises an apparatus. The apparatus may comprise a memory; logic coupled to the memory to receive one or more frames comprising a traffic indication map bitmap, a restricted access window duration, and a restricted access window duration; determine a number of spaces in the restricted access window; determine, based on a station-to-space mapping function, an association between a station and a space in the restricted access window based on the station's position in the traffic indication map bitmap; and seek access to an access point in the space of the restricted access window.
[0098] In some modalities, the device may also comprise a receiver coupled to the logic and an antenna to receive the frame. In some embodiments, the space-to-station mapping function comprises a sum of a station position in a traffic indication bitmap (x) and a displacement module (Noffset) of a number of spaces (Nraw) in a window. restricted access, f (x) - (x + Noffset) mod Nraw. In some embodiments, the function of space-to-station mapping comprises displacement, in which displacement alters the function of station-to-space mapping to provide adequate access to stations.
38/43 tions associated with the restricted access window. In some embodiments, the displacement is determined using a displacement field in a frame of reference signal from the access point. In some embodiments, displacement is determined using one or more fields in a frame of reference signal. And in some modes of the device, the logic comprises the logic to generate the displacement, in which the displacement is determined based on a time stamp divided by a reference signal interval field in a reference signal frame from the reference point. access.
[0099] Another example comprises a program. The program product may comprise a medium containing instructions for determining an allocation of space for a restricted access window, in which the instructions, when executed by the access point, cause the access point to perform operations, operations comprising: receiving one or more frames comprising a traffic indication map bitmap, a restricted access window duration, and a restricted access window duration: determining a number of spaces in the restricted access window; determine, based on a station-to-space mapping function, an association between a station and a space in the restricted access window based on the station's position in the traffic indication map bitmap; and seeking access to an access point in the space of the restricted access window.
[00100] In some modalities, the operations also include storing a bitmap of the traffic indication map in a memory. In some embodiments, the space-to-station mapping function comprises a sum of a station's position in a Traffic Indication bitmap and a displacement module for a number of spaces in a restricted access window. In many
In these modalities, the operations also comprise the station-to-space mapping function which comprises an offset, in which the shift alters the space-to-station mapping function between the reference signal intervals to provide a adequate access to the stations associated with the restricted access window. In various modalities, the operations further comprise the displacement being determined through a displacement field in a frame of reference signal from the access point. And, in some embodiments, the operations further comprise the displacement being determined through one or more fields comprising a time stamp, FCS and a reference signal interval field in a reference signal frame from the access point.
[00101] Another example comprises a system. The system can comprise a memory; logic coupled to the memory to receive one or more frames comprising a traffic indication map bitmap, a restricted access window duration, and a restricted access window duration; determine a number of spaces in the restricted access window; determine, based on a station-to-space mapping function, an association between a station and a space in the restricted access window based on the station's position in the traffic indication map bitmap; and seek access to an access point in the space of the restricted access window; and a transmitter coupled to the media access control logic and an antenna to transmit the frame.
[00102] In some modalities, the logic comprises the logic to transmit a frame comprising an offset to the station-to-space mapping function <In some modalities, the space-to-station mapping function comprises a sum of one station position in a bitmap indicating
40/43 traffic and a displacement module for a number of spaces in a restricted access window. In many embodiments, the space-to-station mapping function comprises an offset, where the offset changes the station-to-space mapping function to provide adequate access to the stations associated with the restricted access window. In various modalities, the displacement is determined through a displacement field in a frame of reference signal from the access point. In some embodiments, displacement is determined using one or more fields in a frame of reference signal. And, in some embodiments, the logic comprises the logic for generating the offset, where the offset is determined based on a time stamp divided by a reference signal interval field in a reference signal frame from the access point. .
[00103] In some embodiments, some or all of the features described above and in the claims can be performed in one embodiment. For example, alternative characteristics can be implemented as alternatives in a modality with selectable logic or preference to determine · which alternative to implement. Some modalities with features that are not mutually exclusive may also include logic or a selectable preference for enabling or disabling one or more of the features. For example, some features can be selected at the time of manufacture, by adding or removing a circuit or transistor path. Other features can be selected at the time of implantation or after implantation via logic or a selectable preference, such as a DIP switch or similar. A user through a selectable preference, such as a software preference, an electronic fuse, or the like, can select yet other features.
[00104] A number of modalities can have one or more ephemera
41/43 advantageous. For example, some modalities may offer reduced MAC header sizes with respect to standard MAC header sizes. Other modalities may comprise one or more advantageous effects, such as smaller packet sizes for more efficient transmission, less energy consumption due to less data traffic at both the transmitter and receiver of communications, less traffic conflicts, less latency awaiting transmission or receiving packages, and the like. [00105] Another modality is implemented as a program product to implement systems and methods described with reference to Figures 1 to 4. Some modalities may take the form of a hardware modality entirely, a software modality entirely, or a modality containing both hardware and software elements. One modality is implemented in software, which includes, but is not limited to firmware, resident software, microcode, etc.
[00106] In addition, modalities may take the form of a computer program product (or machine accessible product) accessible from a computer-usable or computer-readable medium, providing the program code for use by or in connection with a computer or by any instruction execution system. For the purposes of this description, a computer-usable or computer-readable medium can be any device that can contain, store, communicate, propagate or transport the program for use by or in connection with the instruction execution system, device or device.
[00107] The medium can be an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system (or an apparatus or device). Examples of a computer-readable medium include semiconductor or solid-state memory, magnetic tape,
42/43 a removable computer diskette · a random access memory (RAM), a read-only memory (ROM), a magnetic hard disk and an optical disk. Current examples of optical disks include compact disks - read-only memory (CD-ROM), compact read / write disk (CD-R / W), and DVD.
[00108] A data processing system suitable for storing and / or executing the program code will include at least one processor coupled directly or indirectly to memory elements via a system bus. Memory elements can include local memory used during the actual execution of program code, mass storage, and cache memories that provide temporary storage of at least some program code to reduce the number of times the code needs to be retrieved of mass storage during execution.
[00109] The logic as described above can be part of the design of an integrated circuit chip. The chip design is created in a graphical computer programming language and stored on a computer storage medium (such as a disk, tape, physical hard disk or virtual hard disk as in a storage access network). If the designer does not manufacture the chips or the photographic masks used to manufacture the chips, the designer transmits the resulting design by physical means (for example, providing a copy of the storage medium that stores the project) or electronically (for example, via Internet) for such entities, directly or indirectly. The stored project is then converted to the appropriate format (for example, GDSll) for manufacturing.
[00110] The resulting integrated circuit chips can be distributed by the manufacturer in the form of raw wafer (ie as a single wafer that has several unpackaged chips), as a mold
43/43 uncovered, or in a packaged form, in the latter case, the chip is mounted in a single chip package (such as a plastic carrier, with terminals that are attached to a motherboard or other top level carrier) or in a package multichip (such as a ceramic conveyor that has both surface interconnections or interconnections buried). In any case, the chip is then integrated with other chips, discrete circuit elements, and / or other signal processing devices as part of: (a) an intermediate product, such as a motherboard, or (b) a final product

权利要求:
Claims (25)
[1]
1. Method for seeking access characterized by the fact of understanding:
receive, through a reference signal frame, an information element (IE) of the parameter set (RPS) of the restricted access window (RAW) to determine a station-to-space mapping function, and a bitmap of traffic indication map (TIM);
determine a number of spaces in a RAW (Nraw) based on the RPS IE;
determine, based on a station-to-space mapping function, an association between a station and a space in the RAW based on a position of the station in the TIM bitmap, where the mapping function comprises a position (x) of the station in a traffic indication bitmap, where x is a position index of an association identifier (AID) of the device if the RAW is restricted to stations in which AID bits in the TIM bitmap are set to 1; where, if RAW is not restricted to stations where AID bits in the TIM bitmap are set to 1, x is the device's AID; and seek access to an access point in the RAW space.
[2]
2. Method, according to claim 1, characterized by the fact that it also comprises the storage of a bitmap of TIM in a memory.
[3]
3. Method, according to claim 1, characterized by the fact that the station-to-space mapping function, f (x), comprises a sum of a station position in a TIM (x) bitmap and a module of displacement (Noffset) of a number of spaces (Nraw) in a restricted access window, f (x) = (x + Noffset)
Petition 870160032166, dated 06/29/2016, p. 4/13
2/7 Nraw mod.
[4]
4. Method, according to claim 1, characterized by the fact that the space-to-station mapping function comprises a displacement, in which the displacement alters the station-to-space mapping function.
[5]
5. Method according to claim 4, characterized in that the displacement is determined through a displacement field in a frame of reference signal from the access point.
[6]
6. Method, according to claim 4, characterized in that the displacement is determined through one or more fields comprising a time stamp, FCS, and a reference signal interval field in a reference signal frame from the access point.
[7]
7. Device to search for access characterized by the fact of understanding:
a memory;
a logic comprising a processor coupled to a memory to:
receive, through a reference signal frame, an information element (IE) of the parameter set (RPS) of the restricted access window (RAW) to determine a station-to-space mapping function, and a bitmap of traffic indication map (TIM);
determine a number of spaces in a RAW (Nraw) based on the RPS IE;
determine, based on a station-to-space mapping function, an association between a station and a space in RAW based on a station position in TIM, where the mapping function comprises
Petition 870160032166, dated 06/29/2016, p. 5/13
3/7 end a position (x) of the station in a traffic indication bitmap, where x is a position index of a device association association (AID) if the RAW is restricted to stations where AID bits in the TIM bitmap are set to 1; where, if RAW is not restricted to stations where AID bits in the TIM bitmap are set to 1, x is the device's AID; and seek access to an access point in the RAW space.
[8]
8. Device, according to claim 7, characterized by the fact that it also comprises a receiver coupled to the logic and a radio and one or more antennas coupled to receive the frame.
[9]
9. Device, according to claim 7, characterized by the fact that the space-to-station mapping function comprises a sum of a station position in a TIM bitmap and a displacement module for a number of spaces in a restricted access window, f (x) = (x + Noffset) mod Nraw.
[10]
10. Device, according to claim 7, characterized by the fact that the space-to-station mapping function comprises a displacement, in which the displacement alters the station-to-space mapping function.
[11]
11. Device according to claim 10, characterized in that the displacement is determined by means of a displacement field in a frame of reference signal from the access point.
[12]
12. Device according to claim 10, characterized in that the displacement is determined through one or more fields of a reference signal frame.
[13]
13. Device, according to claim 10, characterized by the fact that the logic comprises logic to generate the displacement
Petition 870160032166, dated 06/29/2016, p. 6/13
4/7 ment, in which the displacement is determined based on a time stamp divided by a reference signal interval field in a reference signal frame from the access point.
[14]
14. Device to search for access characterized by the fact of understanding:
a means for receiving, through a reference signal frame, an information element (IE) from the parameter set (RPS) of the restricted access window (RAW) to determine a station-to-space mapping function, and a traffic indication map (TIM) bitmap;
a means to determine a number of spaces in a RAW (Nraw) based on the RPS IE;
a means to determine, based on a station-to-space mapping function, an association between a station and a space in the RAW based on a position of the station in the TIM bitmap, where the mapping function comprises a position (x) the station in a traffic indication bitmap, where x is a position index of a device association association (AID) if RAW is restricted to stations where AID bits in the TIM bitmap are set to 1; where, if RAW is not restricted to stations where AID bits in the TIM bitmap are set to 1, x is the device's AID; and a means to seek access to an access point in the RAW space.
[15]
15. Device, according to claim 14, characterized by the fact that it also comprises a means to store a bitmap of TIM in a memory.
[16]
16. Device according to claim 14, characterized in that the space-to-station mapping function f (x) comprises a sum of a station position in one bit
Petition 870160032166, dated 06/29/2016, p. 7/13
5/7 map of TIM (x) and a displacement module (Noffset) of a number of spaces (Nraw) in a restricted access window, f (x) = (x + Noffset) mod Nraw.
[17]
17. Device, according to claim 14, characterized by the fact that the space-to-station mapping function comprises a displacement, in which the displacement alters the space-to-station mapping function.
[18]
18. Device according to claim 17, characterized in that the displacement is determined by means of a displacement field in a frame of reference signal from the access point.
[19]
19. Device according to claim 17, characterized in that the displacement is determined through one or more fields comprising a time stamp, FCS, and a reference signal interval field in a reference signal frame from the access point.
[20]
20. System to search for access characterized by the fact of understanding:
a radio and one or more antennas;
a memory;
a logic comprising a processor coupled to the memory to:
receive, through a reference signal frame, an information element (IE) of the parameter set (RPS) of the restricted access window (RAW) to determine a station-to-space mapping function, and a bitmap of traffic indication map (TIM);
determine a number of spaces in a RAW (Nraw) based on the RPS IE;
determine, based on a mapping function
Petition 870160032166, dated 06/29/2016, p. 8/13
6/7 to station-to-space, an association between a station and a space in RAW based on a station position in TIM, where the mapping function comprises a position (x) of the station in an indication bitmap traffic, where x is a position index of an association identifier (AID) of the device if the RAW is restricted to stations where AID bits in the TIM bitmap are set to 1; where, if RAW is not restricted to stations where AID bits in the TIM bitmap are set to 1, x is the device's AID; and seek access to an access point in the RAW space; and a transmitter coupled to the logic and coupled to one or more antennas to transmit the frame.
[21]
21. System, according to claim 20, characterized by the fact that the logic comprises logic to transmit a frame that comprises a displacement for the station-to-space mapping function.
[22]
22. System, according to claim 20, characterized by the fact that the space-to-station mapping function comprises a sum of a station position in a TIM bitmap and a displacement module of a number of spaces in a restricted access window, f (x) = (x + Noffset) mod Nraw.
[23]
23. System, according to claim 20, characterized by the fact that the space-to-station mapping function comprises a displacement, in which the displacement alters the station-to-space mapping function.
[24]
24. System according to claim 23, characterized in that the displacement is determined through a displacement field in a frame of reference signal from
Petition 870160032166, dated 06/29/2016, p. 9/13
7/7 from the access point.
[25]
25. System according to claim 23, characterized in that the displacement is determined through one or more fields of a reference signal frame.

类似技术:

---

公开号 | 公开日 | 专利标题

---

BR112015002598A2|2020-04-22|methods and arrangements for allocating restricted window space on wireless networks

---

JP6274666B2|2018-02-07|Method and apparatus for low power wireless networks

---

RU2602816C1|2016-11-20|Methods and devices for determining stations assignments in restricted access windows in wireless networks

---

CN104365164B|2019-11-26|Method and apparatus for coordinating the communication in wireless network

---

RU2631980C2|2017-09-29|Method of improving effectiveness of controls in 802,11ah

---

BR122016007528A2|2019-08-27|methods and arrangements for frequency selective transmission

---

CN101997569B|2015-11-25|VBR interference mitigation in millimeter wave network

---

US9559810B2|2017-01-31|Methods and arrangements for a check sequence

---

CN105009476B|2018-10-16|The method and apparatus of compressing mark

---

US9397817B2|2016-07-19|Methods, systems and apparatuses to mitigate communication collisions

---

CN107800526A|2018-03-13|The method and apparatus of signal transacting

---

CN103907293A|2014-07-02|Methods and arrangements for extension frames in wireless networks

同族专利:

---

公开号 | 公开日

---

EP2893762B1|2018-03-07|

---

JP6165947B2|2017-07-19|

---

JP2015530817A|2015-10-15|

---

EP2893762A1|2015-07-15|

---

CN109195209B|2021-11-23|

---

CN109195209A|2019-01-11|

---

US20140071900A1|2014-03-13|

---

JP2017011744A|2017-01-12|

---

CN104521310A|2015-04-15|

---

KR20150038002A|2015-04-08|

---

US9144072B2|2015-09-22|

---

JP6001785B2|2016-10-05|

---

EP2893762A4|2016-04-06|

---

KR101764759B1|2017-08-03|

---

US20150110061A1|2015-04-23|

---

WO2014039152A1|2014-03-13|

---

US9526103B2|2016-12-20|

---

CN104521310B|2018-09-28|

引用文献:

---

公开号 | 申请日 | 公开日 | 申请人 | 专利标题

---

---

US5784375A|1996-06-12|1998-07-21|Advanced Micro Devices, Inc.|Rotating priority arrangement in an ethernet network|

---

KR100442821B1|2001-09-20|2004-08-02|삼성전자주식회사|Data communication method based backoff number control|

---

JP4158703B2|2002-03-04|2008-10-01|ソニー株式会社|Wireless communication system, wireless communication apparatus, wireless communication method, and computer program|

---

KR100542348B1|2003-09-03|2006-01-10|삼성전자주식회사|apparatus and method of power saving in wireless LAN system|

---

WO2006049415A1|2004-11-01|2006-05-11|Electronics And Telecommunications Research Institute|Radio communications system, radio communication apparatus and radio communication method for uwb impulse communication|

---

EP1913737B1|2005-08-04|2012-09-12|Koninklijke Philips Electronics N.V.|A time-based coexistence method for wireless communication|

---

US20070230497A1|2006-03-31|2007-10-04|Samsung Electronics Co., Ltd.|Method and apparatus to negotiate channel sharing in PLC network|

---

US7876774B2|2006-09-27|2011-01-25|Telefonaktiebolaget Lm Ericsson |Contention based random access method with autonomous carrier selection|

---

US8089908B2|2007-03-13|2012-01-03|Conexant Systems, Inc.|Systems and methods for indicating buffered data at an access point using a traffic indication map broadcast|

---

CN101277489B|2007-03-31|2012-10-17|华为技术有限公司|Control method, system and apparatus for workstation entering electricity-saving mode|

---

CN101682559A|2007-06-22|2010-03-24|汤姆逊许可公司|Method and apparatus for media access in contention-based networks|

---

US7936709B2|2008-03-18|2011-05-03|Mitsubishi Electric Research Laboratories, Inc.|Distributed beacon enabled wireless networks|

---

CN101790198A|2009-01-22|2010-07-28|中兴通讯股份有限公司|Scan response sending method based on multi-carrier system and base station|

---

US8493957B2|2009-03-10|2013-07-23|Stmicroelectronics, Inc.|Frame based, on-demand spectrum contention protocol vector messaging|

---

US9282575B2|2009-03-18|2016-03-08|Intel Corporation|Reducing access channel delay in a wireless communication system|

---

CA2755751C|2009-03-19|2017-09-19|Nec Corporation|Improved channel quality indicator method|

---

US20110090880A1|2009-04-09|2011-04-21|Qualcomm Incorporated|Wireless communication utilizing mixed protocols|

---

US8363597B2|2009-04-09|2013-01-29|Qualcomm Incorporated|MAC architectures for wireless communications using multiple physical layers|

---

ES2564527T3|2009-11-12|2016-03-23|Zte Corporation|Procedure and device for indicating block representation modes|

---

US8559464B2|2010-04-30|2013-10-15|International Business Machines Corporation|Synchronizing nodes of a multi-hop network|

---

RU2586590C1|2012-04-28|2016-06-10|ЭлДжи ЭЛЕКТРОНИКС ИНК.|Method and device for accessing channel in wlan system|

---

US9019874B2|2012-06-27|2015-04-28|Nokia Corporation|Method, apparatus, and computer program product for resolving hidden node in synchronized DCF based channel access|

---

US9144072B2|2012-09-07|2015-09-22|Intel Corporation|Methods and arrangements to assign slots in restricted access windows in wireless networks|CN101222388B|2007-01-12|2013-01-16|华为技术有限公司|Method and system for confirming existence of broadcast/multicast caching frame at access point|

---

KR101553856B1|2012-06-13|2015-09-17|주식회사 케이티|Method for channel access in wireless local area network system|

---

US9094940B2|2012-06-14|2015-07-28|Futurewei Technologies, Inc.|System and method for indicating packet transmission time|

---

US9237481B2|2012-07-09|2016-01-12|Intel Corporation|Methods and arrangements for traffic indication map segmentation in wireless networks|

---

CN110034790A|2012-09-04|2019-07-19|韩国电子通信研究院|The method and apparatus for carrying out sector training operation|

---

US9144072B2|2012-09-07|2015-09-22|Intel Corporation|Methods and arrangements to assign slots in restricted access windows in wireless networks|

---

US9794932B2|2012-10-29|2017-10-17|Lg Electronics Inc.|Method and device for transmitting and receiving traffic indication map in wireless LAN system|

---

US9801157B2|2012-10-31|2017-10-24|Qualcomm, Incorporated|System and method of identifying a lower power paging mode|

---

US9185745B2|2012-11-06|2015-11-10|Nokia Technologies Oy|Method, apparatus, and computer program product for relay operation in Wi-Fi networks|

---

US9913292B2|2012-12-11|2018-03-06|Lg Electronics Inc.|Method and device for restricted access window-based channel access in WLAN system|

---

US20140169292A1|2012-12-12|2014-06-19|Qualcomm Incorporated|System and method for improved communication on a wireless network|

---

US9155109B2|2013-03-07|2015-10-06|Nokia Technologies Oy|Method, apparatus, and computer program product for contention-free medium access within assigned access slots|

---

AU2013384733B2|2013-03-27|2016-05-19|Lg Electronics Inc.|Method and device for performing channel access in WLAN system|

---

CA2908373C|2013-04-09|2018-05-01|Lg Electronics Inc.|Method and device for performing access in wireless lan system|

---

US20140313952A1|2013-04-18|2014-10-23|Nokia Corporation|Method, apparatus, and computer program product for assigned access slot group indication|

---

KR20140129969A|2013-04-30|2014-11-07|인텔렉추얼디스커버리 주식회사|wireless network, access point, and station|

---

US9485658B2|2013-09-11|2016-11-01|Qualcomm Incorporated|System and method for improved communication on a wireless network|

---

US10205573B2|2013-09-13|2019-02-12|Futurewei Technologies, Inc.|System and method for OFDMA PS-poll transmission|

---

WO2015122670A1|2014-02-11|2015-08-20|엘지전자 주식회사|Method for transmitting and receiving data in wireless lan system supporting downlink frame transmission interval, and device for same|

---

US9743275B2|2014-04-29|2017-08-22|Qualcomm Incorporated|Multiple BSSID procedure with TIM encoding|

---

US20180132278A1|2015-04-28|2018-05-10|Interdigital Patent Holdings, Inc.|Methods, apparatus and systems for procedures for carrier sense multiple access and spatial reuse in sub-channelized wireless local area networks |

---

US10327203B2|2015-04-29|2019-06-18|Lg Electronics Inc.|UL MU Transmission method of STA operating in power save mode, and device for performing method|

---

CN107615833B|2015-05-07|2021-03-23|索尼公司|Information processing apparatus, communication system, information processing method, and program|

---

CN107534955B|2015-06-29|2020-02-14|华为技术有限公司|Resource indication processing method, processing device, access point and station|

---

US20170127446A1|2015-11-02|2017-05-04|Po-Kai Huang|Stationand method for neighborhood awareness networkcommunication using paging time blocks|

---

CN105376834A|2015-11-17|2016-03-02|天津大学|Improved channel access method based on IOT protocol|

---

CN107231392A|2016-03-23|2017-10-03|阿里巴巴集团控股有限公司|Ask the method and device of remote service|

---

JP6717153B2|2016-10-06|2020-07-01|富士通株式会社|Index generation program, index generation device, index generation method, search program, search device, and search method|

---

KR102143424B1|2016-12-09|2020-10-15|한국전자통신연구원|Method for controlling access based on service level and apparatus for the same|

---

US10462816B2|2017-04-17|2019-10-29|Qualcomm Incorporated|Trigger-based random access in a multiple BSSID network|

---

EP3416448A1|2017-06-16|2018-12-19|IMEC vzw|Method and system for determining transmission parameters in a wireless local area network|

---

CN109151832B|2017-06-16|2021-07-09|展讯通信（上海）有限公司|Authorization-free resource access method, scheduling method and device, storage medium, terminal and base station|

---

EP3639604A1|2017-06-16|2020-04-22|Imec Vzw|Method and system for determining transmission parameters in a wireless local area network|

---

WO2019098312A1|2017-11-17|2019-05-23|京セラ株式会社|Wireless communication device and method|

---

US10778280B2|2017-12-06|2020-09-15|Electronics And Telecommunications Research Institute|Operation method of communication node in network supporting low power communication|

---

CN109451587B|2018-12-07|2022-03-08|珠海泰芯半导体有限公司|Method for dynamically allocating time slot length of limited access window in wireless network|

法律状态:
2018-12-04| B06F| Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]|

---

2020-07-14| B15K| Others concerning applications: alteration of classification|Free format text: AS CLASSIFICACOES ANTERIORES ERAM: H04W 74/04 , H04W 28/02 Ipc: H04W 72/04 (2009.01), H04W 74/08 (2009.01), H04L 5 |

---

2020-07-21| B06U| Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]|

---

2021-10-19| B350| Update of information on the portal [chapter 15.35 patent gazette]|

优先权:

---

申请号 | 申请日 | 专利标题

---

US201261698557P| true| 2012-09-07|2012-09-07|

---

US13/730,972|US9144072B2|2012-09-07|2012-12-29|Methods and arrangements to assign slots in restricted access windows in wireless networks|

---

PCT/US2013/048826|WO2014039152A1|2012-09-07|2013-06-29|Methods and arrangements to assign slots in restricted access windows in wireless networks|

---